Fast Algorithm for Matrix – Vector Multiply of Asymmetric Multilevel Block-toeplitz Matrices in 3-d Scattering
نویسندگان
چکیده
( ) ABSTRACT: A new O N log N FFT-based method to expedite ( ) matrix ector multiplies in ol ing multile el block-Toeplitz MBT matrices is presented. The method is also a minimal memory method with ( ) O N memory requirements because only nonredundant entries of the MBT matrix are stored. The accuracy and con ergence of the method are illustrated in the calculation of the scattered field and the effecti e permitti ity of a sphere with size parameter ka up to 5 using a olume integral formulation akin to the discrete dipole approximation. 2001 John Wiley & Sons, Inc. Microwave Opt Technol Lett 31: 28 32, 2001.
منابع مشابه
Evaluation of a Fast Algorithm for the Eigen-Decomposition of Large Block Toeplitz Matrices with Application to 5D Seismic Data Interpolation
We present a fast 5D (frequency and 4 spatial axes) reconstruction method that uses Multichannel Singular Spectrum Analysis / Cazdow algorithm. Rather than embedding the 4D spatial volume in a Hankel matrix, we propose to embed the data into a block Toeplitz form. Rank reduction is carried out via Lanczos bidiagonalization with fast block Toeplitz matrix-times-vector multiplications via 4D Fast...
متن کاملA parallel linear solver for multilevel Toeplitz systems with possibly several right-hand sides
A Toeplitz matrix has constant diagonals; a multilevel Toeplitz matrix is defined recursively with respect to the levels by replacing the matrix elements with Toeplitz blocks. Multilevel Toeplitz linear systems appear in a wide range of applications in science and engineering. This paper discusses an MPI implementation for solving such a linear system by using the conjugate gradient algorithm. ...
متن کاملParallelizing the Conjugate Gradient Algorithm for Multilevel Toeplitz Systems
Multilevel Toeplitz linear systems appear in a wide range of scientific and engineering applications. While several fast direct solvers exist for the basic 1-level Toeplitz matrices, in the multilevel case an iterative solver provides the most general and practical solution. Furthermore, iterative methods are asymptotically faster than many stable direct methods even for the 1-level case. This ...
متن کاملOptimal and superoptimal matrix algebra operators
We study the optimal and superoptimal Frobenius operators in a general matrix vector space and in particular in the multilevel trigonometric matrix vector spaces, by emphasizing both the algebraic and geometric properties. These general results are used to extend the Korovkin matrix theory for the approximation of block Toeplitz matrices via trigonometric vector spaces. The abstract theory is t...
متن کاملElectromagnetic scattering and induction models for spheroidal geometries
Electromagnetic scattering from a medium containing randomly distributed discrete dielectric spheroidal inclusions is studied. Also, the broadband magnetoquasistatic solution for the induced magnetic field from a conducting and permeable spheroid under time harmonic excitation is demonstrated. Analytical electromagnetic solutions for spheroidal geometries are desirable because of their versatil...
متن کامل